Aplicaciones de las Matemáticas
Miércoles 29 de mayo de 2019
16:00hrs
Aula 2
Imparte(n)
Responsable(s):
Una matriz real, cuadrada y simétrica se llama Robinson si el valor de sus entradas crece monótonamente a medida que se acercan a la diagonal principal. Una matriz es pre-Robinson si existe una permutación simultánea de renglones y columnas que la transforman en una matriz Robinson. ¿Es difícil determinar si una matriz dada es pre-Robinson? En esta plática se muestran algunas relaciones sorprendentes de las matrices Robinson con problemas que surgen en optimización combinatoria (asignación cuadrática), en arqueología (seriación de fósiles y cacharros) y en teoría de decisiones (agregación de preferencias).
Compartir este seminario